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ABSTRACT 

PURPOSE: To attain high image quality for a highlight part of an image by 
specifying a rounded error caused by weighting to error data when input 
image data are quantized into data of at least three levels. 

CONSTITUTION: A binary error multiplied by a multiple of a denominator of a 
weight coefficient and quantization data quantized at three levels at least 
are calculated in advance and stored in a table 8. Thus, the need of 
multipliers and dividers for each weight coefficient is eliminated, 
resulting that the circuit scale is reduced and high speed processing is 
attained. Moreover, a total sum between a density of an input picture 
element and an error shared by surrounding picture elements is obtained, 
and the error stored in the table 8 is selected based on the total sum and 
shared to the surrounding picture elements and the remainder is also shared 
to the surrounding picture elements. Then flexibility is provided to the 
weight coefficient and a rounded error is set to 0 to less than 1. Thus, 
the image quality of the image including the highlight part is improved. 



Oa&tBttffff (JP) (12) & Jjgf & $g (A) 



#W¥8 - 32805 

(43)^PBH ¥£8^(1996) 2 H 2 B 



(51) IntCl.' 

H0 4N 1/405 

G0 6T 5/00 

H04N 1/40 



F I 



H04N 1/40 B 
GO 6 F 15/ 68 3 1 0 J 

»^S©»4 OL (481) SifcHfcSK 



(21)fflK## 


4$H76- 162094 


(71) BKA 


000001007 










(22)fflBtB 


¥&6*F(1994) 78148 




*SCS*fflKmTp3 TB30#2^ 






(72)«W# 
























(74)ft«A 





(54) s«jaa*ffiRc/fiH 



(57) [S»] 

3 ^WOr-^ t^HtTTiR, HIHHBRfc'hS < "f 




(2) 



^¥8-3 280 5 



Wm&r-9iM:< fc i 3 K/UOf-^WtF-fc 

lmtt&zt z®®b -tmmmm.. 
imm2 ] MMwwmmtMFHtiibnm&k. corn 

Hfttikwms&iMimmm&km i < -t* Bt& 

fc^&< t i, 3 uKiHzm^tztitzai^HtT-fcDm 

feZtiKXmmnmb. HfflB**>fcf!#3fifc» 

JlliM*fclJtS6T-**K$H-4fc 
fc 1 fc. ik*< fc i> 3 l/*Wfc*Hfc3*ifc*ffl:'f- 

[huh 3 ] wia*«Hk<wHW)« 1 2 <o*s sit 

m. t' -y h * * 9 K3S LT JIlfflBSttSEtf-r a - 1 *■ 

[0001] * 

vfeT fcfcli o= 1, E= v- 



'wtmizX 0 m Loo. X-hir—9 £ 2 flXtt^fitf* 
[0002] 

[fiHWJSrtBl Wk. A*#flT-?£2<lXti7Jj£ 

mmm§mbLxmmfmme>tix\^. z<o 

m^ir^O^TJi "An Adaptive Al 
10 gorithm for Spatial - Gray 
Scale" in society for Info 
rmation Display 1975 Symp 
osium Digest of Technical 
Papers, 1975, 3 6-C%$S*VO^&. C 

H2*2ttft«y!B*P0. PI. P2. P3<9ilUg£ 
*fl«e#lv0. vl t v2. v3> 2ttfltf>fctf>0lW 

S P 0 . PI. P 2 , P3 fc»lfcttfc$ftfcftafl»W 
20 0. Wl. W2. W3?«*tfft*raU'tSD#tt'CV 

•fiStfe-C**. £*>fc&. aj*2«r-^tok-f4 

fc. OT^fciOJafflB^PO. PI. P2. P3C 
^•TSi^llEO. El. E2. E3££#>S,Ii:#T'£ 
4. 

[0003] 



Vmax ; 

v<T tt&li o = 0. E = v- Vmin; 



(5*1) 



(fcsfcU Vmax : Vm i n : ft/NIK) 

E0=EXW0 ; 
E 1=EXW1 ; 
E2=EXW2 ; 
E3=EXW3 ; 

(W*&JfrOffi : W0 -7 /1 6, Wl = l/].6. VV 
2 = 5/16. V73 = 3/!. b) 

(00 04] 1:6' t. C^7rv*;^]^oi ; ;K^-j-^ 
': . ±J2*)0!i#> «it^ctf» fc£*tfRftOftX5 . gfc 40 
S«**f«SW:fcttlsIBfflBW^S < fro T L * v \ ifc 
ffl^JHrfT$fc*tf>RI£ <E- (E0 + E1+E2 + 
E 3 ) ) ofcAfca^jBtt^TJ^MWAABftOiME 
fc*L<frMrv>fcv*3XjSWi*->fc. 

[00 0 5] LT. 

2 15 1 6 9^fB, mSB6 1-5207 3#&f8, 

^bs6 1-29306 a^&mz&^ximz-mn 
2&y^mo) i t-f *i izx *)3mmxv : ®n$s 
with *)i,zi/7Y\/i;xtzm^x miHBR^/hd < -r 

itfffijWJBSSfiTtJg. &BSB36 3-3 5O7*50 



xA^&mz&^ximmmv>iM.z:b fc. & 4>*»tar>« 

#2«fl»i£fc*L<$:SJ:3fc-r*£fcfcJ:9. ** 

[ 0 0 0 6 ] Sfc. 1^06 3-1 5 595 0^&f8fc 
ti . Jt/*ft (t I s )xtzWMM%Hz-MJsh%%^ £ fjo £ 5 £ 
fc J: 0 ffltjEilW'-^ £ 

[0007 J 

imm&ixobtmm] bzbtK ®&u:-< 
7 vvitzfzm^iimx'immm^vy^zmft 

coUzMfeZtiXLtW 

b~>tz. 4fc. afc0»tfcS*Wt3*ifc2«URJ!*> 
*>o-e^^it* J 2»l:ISIIfc^L<=S:S 
idC «*WtS*ifcffliaB*fc:K4H-4«airtfc:*. 

m&*tutt>-xmx'\z. tumwwmmmtAm 

*MHi^fIliO £ iz\$.'y%< fc t> 1 ELtfcfcoT L 



[00 0 83 X, f^iO. HimSffiftSfflV^T, A2) 

a zm&mixmmmmmm otv? 

J: 5K^r^AAB»5 f -*£«i« , w>'f y?K*f 
jEL7t;P 7 ?77T-r- 77MLUT) 15-0. 15 
-1, . . 15-N. fcTJlL-CiBlBiiEtff^ofc 
ft. SiI^O2(i{ME]8816-0, 16-1, .. 1 
6 - N fcAfl LT **l<e*W)'f fc*t LT 2 flHL*!J3 

fcoTLiakv^fcjft&teofc. Avwm 

fc* 1 ittJMRKttH tTH t H •/ hE»flfflK: 2 EfEfi 
£ff&5fS§i#&. ZMzlMy?W>vbm%z.X 

fit 3 i IjffltoJOSufite -5 fc . 
[0009] *»BI±i»tfcflBHS»<OXjiS*liiS*"t 
6 i<0T'*> 0 . AAB^r-^Sr^< 1 4,3 

a£*4*#>iMitf>gte 1 5fe»i:"f 6 i k T\ If KB® 

[ooio] ^BB^ffi^iwtim^^igss^Tisii 

JSKStfc J: 0 . A*r-* &4"&< k t> 3 VUWtt 

[0011] *»W«>!eSr4 BWfis fi*fiRS»tf>*S 

T. a*fcftfcSI«tt*Jtotf*£k#-C**k 
k fctcA»«HII#wtt* 0 l *»trf 6 £ k K J: 
OBHfcfl-b** £ ktfTS fc&aolSJiWH v 7 Sfc 

u k ■/ ixmmmnm u: *) i a 

in /II. ■ - 

(0012] 

fcftte*W»0SI 1 «8HJIfc ifilf . B«r-* £ A* 
ThAJimt , fffiEBttr-* *4*S: < k fc 3 l^P 
^-^fcft^kJBHtSWl^Rk. fjaJfrHHOH 

«r-^WWST--^t4MBrt-*iHR#Rkt*i. tt 

*»k Lfc to?**. 

c o o 1 3 j 4me>m20)miuiufz.mm 

wiMEkimfcawiMEkwaai*. a^Li^UkfC 



3) 4tBH l 8-3 280 5 

4 

ffSB^ffliOBSKEftU fi^Hbf&O^i&gSrA 
ABfll^Me k * t < 1*6 Btt&£ft££8 V *T . • fla 
BJIH , -^fcK4H-*«l^>tIkiW:< k l> 3 

. fiteffift«04H*f&SftfcA*B*«>«« 
k. «aB«^4>S4i'*#ifc»«k^)l8*i*««>*wBl 
W*»i»fflier-7'^fc«*!!lS*L-CV^«*aH?L, JUS2 
B*fcSa£T-*fcK#*-*k k <>fc. iKK k 1 3 U 

10 [0014] 

[ffffl] **BBO»l«)IM)itJ:<xH'A*B«T-^t 
4«Sr< k i> 3 K;^T-^tfi^L1--2»iiI^T-^ 

Sik-C. Si:»'W5^ h«WJ-S:*BKfl:-r4c: 
k*«?**. 

[0015] *»«^>»2«)«iBtei*iHr. AaiBXt: 

E^S* : FflJU£tf>«&t£J«3:< k 1 3 ]s«JWzX? 

it£ixtzA^tT-?<r>m*$>e>frtmw.lXT-zr 

a* f =Tifik ! Sr6. !eK. fi»flafc<^HW&SWJ:A*B 
**>»*k HaB^fei^Sftfciftak 

jaiaB*fcKirt-6 kkfcfc, ^*<kt»3 

«ttt »fc*6 i k 6 k k tc . m%mm& 

xm.ffi&miz£ 0 , Xhr-t Sr^r< k «> 3 
^JtHfcf-^fcM^f-* - k 6 . 

[0016] Ht, fffSm2W^ H Jtfe^TfjfeESlW 
30 ±fiH83Rt*» hizm-3%mi7—7'Mztm2tlX^& 
mZMML. HirieiEft«Tfi1Sifcb'-/h^^0iRllkL 
TBDaB«tiMH-6 - fc •CA*fAH^fi4> 1 *«k-f 
6 C k S , BR |6J±-f 6 i k * . 

[00 17] 

: 0 0 1 S 3 El 1 (i*?^>;n 1 <^«&F«Cf&b*®i* 

40 (0019] ^H^.^ .1 nm&A-:ti ^ -X ?-i . vi?^ 2 

*B«r- ^ 2r 3 W^KcS^Fft-t 6 01 Srli^r/ 
*. ffl. **W4A*B«r-5'S:4I/^JaJttfii 1 

[ 0 0 2 0 ] H 1 Kisv^-c , **»6A*$*i6AX-:L::. ; 
e ^ -fe/i/T - ^ ii 8 tr -y h co^^B^r- ^ x-h o , 2 
fi«*7;r77 , ^-^(LUT) *cAA3;h.6. 
LUTUi, wwwi^s^*A*^-^w«-*aj 

50 *«|C«LT16t'yh^)ffl**ai*Sn6. 



5 

[ 0 0 2 1 ] L U T 1 TiiAflr- 9 ORIS* 
i"Sl^a#fliRtf>#S0>ll (03*)E#ffift<>5*£2 
5 6 ) #8Ht£i> 3 ftO > S . 2 liflDffST* 0 . L U 

T 1 *» CO 1 6 1' >y h r - ? t R 1 3 U ^MZ^-mt 

[00 2 2] iP»»2TJ4. LUTlfr£><91 6t'>y h 

[00 2 33 *£«0«;:*Nvtli» H3tc*3*i4.J:'3 
4SRHSiM5HR*Cfiffl-fi. 03<agUIIi$MRia«)#& 
<0§&{i2<7X£5t (2tf>8«) k^T^S. flnS3§2 

Z com 0 £tt 1' v h s/ 7 h T'fT&fciiS . ftdtiS 2 
JOSSttfirtt*'!' h£#tf±ft9h'-y h«§332*^ 
<0T-?£2O8*^0IIUwJ§£?)i8t;:. flr^t-y 
htJj:trF{ii8h'>y h*«JlI»»2*»^7*-^*2^8 
«TW 0 *Lfc«^>* 0 tfflS-f * . 
[00 24] iS <Jn*»2*»S>*>±{i9tfy 

h ) «BUffl#f— ^8 £#8ftl>£ftO#HB<Ifc $r 
0, (JPWS2*»4>^)Tffi8t'yh) l*l*JK 

*WW>I»6 i: * -> T y 7 f- 6 fcArt § it £ . 
[0025] SUtU^f— 7^81*. »WS2*»feUJ* 
3*l&J:ft9t*h£«B*4. 5U1 ) fr^M&ko 
Ca^ftWSIiVmax, Vmi nflttttfcioTH* 

HlJWl2*»feO±tt9 t'-y h««tt»A>#&i t 
h. 

[00 2 6] 7vl-6&£V7lZ1i!sbm££W;mitt'r 
-^T*S*iS1KR^fc:SiH"6fcft«t»«)T2ii* 

*. jDS3S2 35pfeffl*$*i*±ffi9t-y 
ffiiitMi: LXimmr-y')V8\ l z\-hZi\b. id 
Hffi-^-T— 7"^8tiRAM (^y^-AT^^^^'J ) 
g&ttROM ( y-r^i-yu-.^^'i ) (cjco-c'MS 
iUi.il •:■<? 7 •>■ 7' T- 'ftV?& ') . fir lb* tiOltirfc 

tf&M^-i >"? (■:.".& Lk-tti'irti?) 2 ;Ir— ^;; V: HKfl 
3*lTV>6. ®m& 1 r-7>VS\m2 5 

^HHRI&OIIfcfc tTI«E*HWRtf>#ft»3*iT 

Ztl?tltfl6t'yh<7)&X'&ZiXX^&. 
[0027] irfe+jUtWCttBI 2 (C^t J: 5 
»*2o<OlM6E#38i«ia*l*Hc«tT 1 y 7.9 th 

7 r ^8^t>(43!lDS:§l*^aj^§^l.ffi^ffl^tT e k 
0. ekl, ek2. e k 3c04o<7)ffi#Wj$*l. * 



(4) 1WIPP8-3 280 5 

6 

<l«l**Sl2fc:*$*l6^IE}J'JBeO. el. e2. 

1 3 fcAJj 3*i 1 tr? -fezl^r V—tfML t>titz® 
m^nJ«S2CA^3*l4. ifc. ft1le.kUj.yv1- 
9fcA*3*ll V9-t)V J ri<7)-f< P-tfJJO*. 4>*lfc». 
lUJHS10fcA*$*iai*ek2 4:£U^*>Sit6. $ 
fcfcJoJM 10 Officii? 7*1 lt:AJj3*ll£?-fe 
A4M>?< l'-aWlD£$>*ifcfiL JoJISsl 2(wA^3§ti 
a}rtek3i:Ji.L£;b£*U. * UTlOWB 1 2C0tK* 
10 ttRft^-y 7 r 1 4 dS^SL**!..?. . 

[0028] Witf . JnW»2*»^»±ffl9 t'>y hr- 
* T* -5. iStf 1 T'Tft 8 1' y h r T'$> I. £ 0 5 0 
<7)m±. e0M28, el\71, e2^3 7, e3 
^ 2 0 WKSr - ^ tf&StZti* e 0 0 <0S^x 
5 0Oi^Hr-^A^§it-&„ 

[ o o 2 9 3 ^yt«t:ijv^TJiifta*s»sa*fL 

l7X^ri:t^0#i?I.J:at^o-CV^„ 
20 [003 03 001 A^r-^<0l7^f 

1 2A^c0f^T-^c0i^HvN'y 7 r 1 4^^SJrtffig 
[003 1 3 Z.CD1 y*fcJPCfrrt*-*Wi:*-* 

mimfitzmmmt^x^tzmmm^-y(o% 

30 &£fcB6jh-C3*. 

[0 0 3 23 MHie^x-7';l^8tliJpm^2iO 

oacietrootJiVo ij&«ai*?*L. -riiw/^ 
9. m4y9izftmth2mT-?iztt%,Lx^ 

[0033] y?. >S-f y^Cit!S-r&2fir 

40 [0034] VXkvmtC «* 0 1 7s7J r- » & 

^■b;^o-r t> ixm mtz t iz± mm±mz • 
[00353 mAt,mmi-9tT-^)V8^zuw,-: i 

[00363 jj^EHMfciixtt' A*r- - : r 
^=5: < 1 1 3 l^^W^fi^fL-T 2. Rte . H 6 >R L^iiD 
< . 2 a c t % < , ^r- 

7-;U{cfi^klgm* J ISIrt§*iTV^Sco-C\ #fi6^0SSm 
50 jfiT. 3U^tLh'v^^llE^^J:Sfl^hMiSW 



(5) 

7 

[ 0 0 3 7 ] Kfc. *HMMtfc(tl»SllSS2*^(0T 
f48b' y hr-^{i:0~2 5 5*>vvf*u&»0>llk>3:4 
tf*. 7JjT-*fcttLCUT 1 T'2 5 6*98»S^t:v> 
A^f-^S t'-y h ( 0~2 5 5 ) KtfU * 
D<?>8t.'y hT-?0~2 5 5tiO~2 5 5/2 5 6£ 
fcO* A2)T-?8^ybCfll,l*}l^lIi:&&. £ 
fit J: 0 AfcttHwttfc'hS <t*i fc . ttfcB 

[00383 £<3«fc*WJI*>8 1 wSUtWfc: AfitfJI 10 

0 , S*«Rfcfe*Rtt«:»fctf 4 d k iPC* tkk%> 
\,zj\tbW£.<nm 0 *> 1 i k a 4 5 20 

[0039] Cff 250101) H5I4*»^)1II2WH« 

anftFfcNte (m2HS6Mt'(iN = 2 ) OjS&SSr&ote 30 

m5cr>wmtttT-7MzttmLX\^ 2€t-?t- 

{£9 t'y KOjSaffitf 19 1 3&»4> 3 1 8cnmX'l3.&J} o 
OoJ;L c o 1 <0K#&£ 1 ± o CflHSSfiT v > 

[0040]'? IX. •E^2*|6|^!eO?£?.lg* { A^,3? 

»K. 2 (s^v^i i g&^A:>J r-*!c*, k 
U H 5 *> 2 OV&j) ZMV'X 2 BMMlWlZ'MttZrt 40 

[ 0 0 4 1 ] X. H fc K v MEgffifflfc 2 HRftfcfi& 
3*£tt, lB**>Aa7*-*fc*fU l25tf)2otf)JiJ 

[004 2] ZcO£olzt$&t&ZtlzJ:*) s W(m® 

vmnrnxmrnixm 1 tx\ a >?<onmi 
mx'i^mmzNmmmm^im^ hh 
t vmvmm ix-n t k •/ hEtt&afc 2 hhbii^t 

50 



^¥8-3 280 5 

8 

[ 0 0 4 3 ] fcii. i i-cat^jtSS 1 , £ 2ggfcHC& 
-tX'b^tziK 4h'-yh, 12 t* •/ K 1 6 t' y 
[ 0 0 4 4 3 Sfc, *»1 , *230tMtelSV^J4mS 

[0 04 5] *fc, ffia§*i4 2*-7*-*liWiWlis 
J;tf2fcfcVvttt. m®hh^2 Fy h^2®at'$> 

fcftttt* 2 fir-? T-^*Jfi3K"*-tfWTfifi#{c* 

[ 0 0 4 6 ] £ 6fc£ iT^^HJfefiajti3V^{i#t 

B-eixmNb--/ hco^^-^sm^-^^A^fc-r 
§ * y-mwmm. t Lxm&x' zzzkawdtx- 

[004 7] OJJlWLfcidfc, *»»OSatWfcJ: 

snfc 2ttflaaiw«tRV* : Hk^-^**4>*»W)tt 

%ixT-?Mzm. mmmvmmtmmmmfre* 

mft2ilfct^tcr)BmiRfrK:WCm*&m)ft&X' 
ti: 0 , A^^H€- 0 ipt» 1 *}S(wT'^ . S»ffft(c% 

mmixmmmz'hz < immsmmnt * 

mtx'^mftizHi%m&8zzft^nm^®. hh 
v ^if»msiiii t-rra t h •/ vtm&Wizmm^B.^ 

mmsmmmmam-yx t » A«^^aiaii?^n 

: 0 0 4 s J 

5W>IMiOtt*l*«i:-f*ii:-C, WKHfll^N'f / 

[0 04 9 3 X> *»Wo»2»»flfc:J:<iar, 
«tcffi^H-**f (kK36^)«aV^«Sr< k fc 3 K'l C. 

BBS***-*-* - k . 0RfflRt/hs <ixm 



(6) 



«BJ¥8-3 2S0 



imwmzmth 1 1 *> tz . t *> 3 

fsxwmmk^zx 0 . t h 3 ^ 

/uottiMLT-? tempers i k h . 

[02 3 IMtE^JBtSttia. 
[03 3 H2E#«ft**tH. 



10 



1 0 



[04 3 m 1 ^IISfil^I&l^#T-7/l^i¥*l^ 
£0. 

[05 3 mimmicommi^T-rm^tm. 
[06 3 tE*wa»tf vf^mmz^-m&m. 

1 LUT 

2 Mm 

6,7,9,11,13 7<y*. 
8 saffiMHr-7/l> 

10, 12 urns* 

14 K&^r 



[023 



[033 



[04 3 







* 


«o 


«3 


ea 


•1 





BO 


* 








•1 


«2 


♦3 



[053 



127 
128 



101 
192 



31a 

-64 



0 

128 
256 



8084 
-8192 



-128 
0 



8054 
-9064 



0 

1J3 



8054 



0 

71 
142 



4473 
-4544 



4473 

-4473 



0 
37 
74 



2831 
-2968 



-37 
0 



3331 
-2331 



-1 -128 -71 -37 -20 0 



0 
20 
40 



1280 
-1280 



-20 
0 



1360 
-1260 



12130 
-1380 



H£K5Httk©-« 



oO 







* 


12S 
258 


20 
256 


37 
256 


70 
296 





127 
128 



181 
192 



0 

12B 



8084 
-8192 



-128 
0 



8064 
-8064 



0 

128 



8064 
-8192 



0 
71 
143 



-71 
0 



4473 
-4473 



0 
71 



0 
87 
74 



-37 
0 



0 

37 



239] 
-236S 



-1 -128 -71 -37 -20 0 



0 
20 
40 



1260 
-1280 



-20 
0 



1260 
-1260 



0 
20 



1260 
-1280 



(7) 



«BB 3 F8-3 2S0 5 



imi) 



A IK Ai(v 



-1 



B 



I 



<3 



<2 



B 



8 





16hite 




Latch 


16hits 




mm 


x5 > 

CO 

i-H 




Latch 



i 



Latch 



i 

(J) 



43 
oo 

-v- 



"X 



■I 

00 



as 



AO 



Latch 



water. 



-CT ! 



.3 



Hit' 

XI 



CD 



Q 
V 



s 

Q 
IS 

© 



£3 



(8) 



[06] 



15-0 



1B-M 



ie-t 



fibhs 



(51) Int. CI. 6 

H 0 4 N 1/403 



F I 



G0 6F 15/68 
H 0 4 N 1/40 



320 A 
103 B 
103 A 



